WE CLAIM: 

An instruction segment comprising a plurality of instructions stored in sequential 
^ / positions of a cache line in reverse programforder. 

2. The instruction segment of claim /1, wherein the instruction segment is an extended 
5 block. 

3. The instruction segment of claim/l , wherein the instruction segment is a trace. 

4. The instruction segment of claim 1 , wherein the instruction segment is a basic block. 

5. A segment cache for a front-end system in a processor, comprising a plurality of cache 
entries to store instruction segmentsftn reverse program order. 



1 0 6. The segment cache of claim 5, further comprising: 

an instruction storage system, 

an instruction segment system, comprising: 

a fill unit provided /n communication with the instruction cache system, 
wherein the segqnent cache is included within the instruction segment system, 

15 and 

a selector coupled to tfyfe output of the instruction cache system and to an output of the 
segment cache. 

7. The front-end system of claim 6, wherein the instruction segment system further 
comprises a segment predictor provided in communication with the segment cache. 

20 8. A method for storing/instruction segments in a processor, comprising: 
building an instruction segment based on program flow, and 
storing the instruction segment in a cache in reverse program order. 

9. The method of claim 8, further comprising: 

building a second nstruction segment based on program flow, and 
25 if the first and second instruction segments overlap, extending the first instruction 

segment to include non-overlapping instructions from the second instruction segment. 
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10. The method of claim 9, wherein thef extending comprises storing the non-overlapping 
instructions in the cache in reverse programr order in successive cache positions adjacent to the 
instructions from the first instruction segment. 

1 1 . The method of claim 8, wherein the instruction segment is an extended block. 
5 12. The method of claim 8, wherein/the instruction segment is a trace. 

13. The method of claim 8, wherein the instruction segment is a basic block. 

14. A processing engine, comprising: 
a front end stage to build ancystore instruction segments in reverse program order, and 
an execution unit in communication with the front end stage. 



10 15. The processing engine of c/aim 1 4, wherein the front-end stage comprises: 
an instruction storage system, 
an instruction segment system, comprising: 

a fill unit provided/ in communication with the instruction cache system, 

a segment cache, and 

15 a selector coupled to tl/e output of the instruction cache system and to an output of the 

segment cache. 

1 6. The method of claim jl 5, wherein the instruction segment is an extended block. 

1 7. The method of claimf 1 5, wherein the instruction segment is a trace. 

1 8. The method of claim 1 5, wherein the instruction segment is a basic block. 

20 1 9. The processing engine of claim 1 5, wherein the extended segment cache system further 
comprises a segment predictor provided in communication with the segment cache. 
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